FIRST-PASSAGE COMPETITION WITH DIFFERENT SPEEDS: 
POSITIVE DENSITY FOR BOTH SPECIES IS IMPOSSIBLE 



OLIVIER CARET AND REGINE MARCHAND 

Abstract. Consider two epidemics whose expansions on TJ^ are governed by 
two families of passage times that are distinct and stochastically comparable. 
We prove that when the weak infection survives, the space occupied by the 
strong one is almost impossible to detect: for instance, it could not be observed 
by a medium resolution satellite. We also recover the same fluctuations with 
respect to the asymptotic shape as in the case where the weak infection evolves 
alone. In dimension two, we prove that one species finally occupies a set with 
full density, while the other one only occupies a set of null density. We also 
prove that the Haggstrom-Pemantle non-coexistence result "except perhaps for 
a denumerable set" can be extended to families of stochastically comparable 
passage times indexed by a continuous parameter. 



1. Introduction 

Consider two species both trying to colonize the graph TU^ . The expansion of 
each species is governed by independent identicaUy distributed random passage 
times attached to the bonds of the graph, as in first-passage percolation, and each 
vertex of the graph can only be infected once, by the first species that reaches it. Is 
it possible that both species simultaneously succeed in invading an infinite subset of 
the net, in other words that coexistence occurs? That is the kind of question which 
was asked in the middle of the 90's by Haggstrom and Pemantle in two seminal 
papers [HIEIIj where they gave the first results towards the following conjectures: 

• If the two species travel at the same speed, coexistence is possible. 

• If one of them travels faster than the other one, coexistence is impossible. 
The passage times considered by Haggstrom and Pemantle follow exponential laws, 
which provides a Markov property and allows a description of the competition 
process in terms of particle system. However, the first-passage percolation setting 
naturally enables to consider competition with general passage times, even if the 
Markovianity is lost. 

The problem of coexistence for two similar species has been solved by Haggstrom 
and Pemantle 01 in dimension two for exponential passage times, then by the 
authors of the present paper in any dimension for general passage times, under 
assumptions that are close to optimality Shortly later, Hoffman ^Jj gave a 
different proof involving tools that seem to allow an extension to a larger number 
of species ~ see Hoffman's manuscript |12| . 

On the contrary, the state of the art about the second conjecture - the non- 
coexistence problem - did not much change since its statement. More precisely, 
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if one species travels according passage times following the exponential law with 
intensity 1, while the other one travels according passage times following the ex- 
ponential law with intensity A 7^ 1, it is believed that coexistence is not possible. 
However, it is only known that coexistence is not possible "except perhaps for a 
denumerable set of values of A" , as it was proved by Haggstrom and Pemantle ^Uj . 
To smn up, if one denotes by Coex the set of intensities for the second particle 
that allow coexistence, we know that Coex D {1} and Coex is denumerable, but 
we would like to have Coex = {!}. It follows that we are currently in the following 
perplexing situation: we know that for almost every value of A, coexistence does 
not happen, but we are unable to exhibit any value of A such that coexistence does 
not occur. 

Therefore, the aim of this paper is to prove a weakened version of non-coexistence 
for epidemics with distinct speeds. Let us first introduce our framework: we con- 
sider two epidemics whose expansions are governed by two families of independent 
and identically distributed passage times whose laws arc distinct and stochasti- 
cally comparable, which of course includes the case of exponential laws. We say 
that strong coexistence occurs when each species finally occupy a set with positive 
natural density. 

In dimension two, we prove that, almost surely, strong coexistence does not 
occur. More precisely, we show that almost surely, at infinite time, one species fills 
a set with full natural density, whence the other one only fills a set with null natural 
density. In higher dimension, connectivity problems prevent us to obtain such a 
complete result. However, we show that, roughly speaking, a medium resolution 
satellite only sees one type of particles. 

By the way, we also prove that the Haggstrom-Pemantle non-coexistence result 
"except perhaps for a denumerable set" can be extended to families of stochas- 
tically comparable passage times indexed by a continuous parameter. Note that 
the Haggstrom-Pemantle method ^Hl to prove denumerability of Coex has already 
been transposed to other models having familiarities with first-passage percolation: 
at first by Deijfen, Haggstrom, and Bagley for a model with spherical symmetry [2], 
then by the authors of the present paper for some percolating model 0. 

Before giving more rigorous statements of our results, let us introduce general 
notations and give a formal description of the competition model. 



General notations. We denote by Z the set of integers, by N the set of non 
negative integers. 

We endow the set Z'' with the set of edges E'* between sites of Z'' that are at 
distance 1 for the Euclidean distance: the obtained graph is denoted by L''. Two 
sites X and y that are linked by an edge are said to be neighbors and this relation 
is denoted: x ^ y. If A is a subset of Z"^, we define the border of A: 

dA ^ {z e A : 3y e A" y ^ z}. 

A path in Z'^ is a sequence xo,xi, . . . ,xi of points in Z'^ such that two successive 
points are neighbors. The integer I is called the length of the path. 

The critical percolation for Bernoulli percolation (oriented percolation) on Z,'^ is 
denoted by Pc — Pc{d) (respectively, Pc = Pc{d)). 
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Let us now recall the concept of stochastic domination: we say that a probability 
measure ^ dominates a probability measure ly, which is denoted by -< ^, if 

J fdu< J .fd^^ 

holds as soon as / in a non decreasing function. 

The complementary event of A will mostly be denoted A'^. But sometimes, to 
improve readability, we prefer to use CA. 

Assumptions on passage times. Let i^p^ and Vp^ be two probability measures 
on [0, +00). We will always assume that 

(HI) Vp^ >- Vp^ and Vp^ 7^ Vp.^. 

{H2) \fk,lGN zy;f ®:/;^({(a;,a;) : xe [0,+oo)}) = 0. 

(F3) for I e {1,2}, iypM<Pc- 

(iJ4) for i e {1,2}, i^p. (inf suppvp^) < p!^{d). 

r+oo 

(iJ5) for i e {1,2}, 37 > such that / exp(7x) dvp.{x) < +00. 

Jo 

In Assumption (H^), inf suppz^ denotes the infimum of the support of the measure 
I'. Note that Assumptions {H2), {H3), and {HA) are clearly fulfilled when lyp-^ and 
Vp^ are continuous with respect to Lebesgue's measure. 

Assumption {H2) exactly says that a sum of k independent random variables 
with common distribution Vp-^ and a sum of I independent random variables with 
common distribution Vp^, independent of the first family, have probability to be 
equal: this will ensure that, during the competition process, no vertex of Z"^ can be 
reached exactly at the same time by the two epidemics. Assumptions (ffi), (^^3) 
and are the ones used by van den Berg and Kesten in |14j to prove that, in 
first-passage percolation, the time constant for i/p^ is strictly smaller than the one 
for Up-^ . Finally, assumption (Hb) gives access to large deviations and moderate 
deviations related to the asymptotic shape in first-passage percolation. 

Construction of the competition modeL The first infection (second infection) 
will use independent identically distributed passage times with common law Up-^ 
(respectively, Vp^) and start from the source si (respectively, 52, distinct from si). 
As j/pj >- Vp^, species 1 will be slower (or weaker) than species 2. 

First, we couple the two measures Vp-^ and in agreement with the stochastic 
comparison relation {Hi): there exists a probability measure m on [0, -|-cx3)x [0, +00) 
such that m{{{x, y) G [0, +00); x > y}) = 1 and the marginals of m are Vp-^ and Vp^ . 

Now, we consider, on ft = ([0, -t-00) x [0, +00))'^'', the probability measure P = 
^ oj = (Wg, Wg)egE£i, the number uj], represents the time needed by species 
i to cross edge e. Note that under P, for each i G {1,2}, the variables {uj].) ees.-^ 
are independent identically distributed with common law Vp^ . Moreover, we almost 
surely have 

Ve e E'' ujI > ojI. 

It remains to construct the two infections in a realization u; e 17. Let E = 
([0,-1-00] X [0, -|-oo])^ . We recursively define a i?-valucd sequence (A„)„>o and 
a non-negative sequence (T„)„>o. The sequence (r„)„>o contains the successive 
times of infections, while a point e — {e^{z),e'^{z))zei,d G E codes, for each site z, 
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its times of infection e^{z) (its time of infection e'^{z)) by the first infection (respec- 
tively, second infection). We start the process with two distinct sources si and S2 
in Z'^, and set Tq = and 

Xf) ~ {Xq{z), XQ{z))^^j^d with Xq{z) = if z = s,;, and Xq{z) = +oo otherwise. 

This means that at time 0, no point of Z"^ has yet been infected but the two initial 
sources si and S2- Then, for n > 0, define the next time of infection: 

T„+i = inf{X;(y) + uj\y^,y : {y, z} GE',tG {1, 2}, X^K^) = +oo}. 

Note that Assumption {H2) ensures that if this infimum is reached for several 
triplets (ii,yi,zi), then ii = ■ ■ ■ = ii = i. In this case, the next 

infections are of type i from each yj to each Zj. The set of infected points of type 
3 — i has not changed: 

VxeZ'* x^-\ix) ^ xt\x), 
while the points Zj has been infected by species i at time X^ {yj ) + z } '■ 

\fxez''\{z,,...,zi} x:^^,{x) = xi^ix) 

and Vj e {!,..., 1} X'^^.iz,) = + w^^^.^^^.j. 

Note that X^{y) and X^~'(?/) can not be simultaneously finite, which corresponds 
to the fact that each site is infected by at most one type of infection. Moreover, 
once mm{X^^{x), X^{x)) is finite, its value - the time of infection of a; - does not 
change any more with n. 

Note however that this coupling is nothing else than a useful tool for our proofs: 
this does note constrain the evolution of the process. Particularly, the very defini- 
tion of the evolution process tells us that the (wf )e6E''.ie{i,2} could be independent 
as well without the law of the evolution process being changed. 

We can now define the sets r][t),iri^{t),rf{t) that are respectively the sets of 
infected points, infected points of type 1, infected points of type 2 at time t, by 
setting 

e {1,2} Vt e [r„,T„+i) V(<) = {z e Z'* : x;(z) < +^} 

and rj{t) = ?7^(t) U ffit). We also introduce the the sets of points that are finally 
infected by each epidemic: 

Vze{l,2} V(oo)- ^U^ if{t). 

The set tj* = {|77*(cx))| = +00} for i = 1,2, corresponds to the unbounded growth 
of species «, and coexistence is thus the event Coex = f) Q'^ . 

Coupling v^rith first-passage percolation. The evolution of the two infections 
can be compared with the evolution of classical first-passage percolation. 
Assume that v is a probability measure on [0, +00), such that 

1^(0) < Pc and 37 > such that / exp(7a:;) dv{x) < +00. 

Jo 

On Q = [0,-1-00)'^'', consider the probability measure P = v^^'' ^ which makes 
the coordinates {uJe)eeE<' independent identically distributed random variables with 
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common law v. Then for each x ^1/^ and t > 0, we define the set of points reached 
from X in a time less than t: 

B^{t) = < J/ e Z"* : there exists a path 7 from x to y, with uie <t 

The classical shape theorem gives the existence of a norm ||.j|,y on such that 
B^{i)/t almost surely converges to the unit ball B for 

Note that the competition model contains two simple first-passage percolation 
models: for each i e {1, 2}, 2; e Z'' and t > 0, the set 

(t) = < y G Z"* : there exists a path 7 from x to y, with — ^ 

is the random ball of radius t of first-passage percolation starting from x with 
passage time law Vp. . For simplicity, the related norm will be denoted by || .|jpi , and 
its associated discrete balls Bp.{t) = {y e Z'' : \\y — x\\p. < t}. 

Here are the coupling relations between the competition model and first-passage 
percolation: 

Lemma 1.1. Vt > T]^{t) C B^l{t) and Tf{t) C B^^(t) and By^{t) C -qit). 

We postpone the proof of these (not so) obvious properties to the next section. 

Statement of results. We denote ||.||2 the euclidean norm on M"*, by (., .) the 
corresponding scalar product and by S the corresponding unit sphere: S ~ {x £ 
M2 . = 1}. Let y,z € M"^, ^ e 5, and R,h>0. We define: 

d{y, MTx) = II y — (y, ~x)~x\\2 (the Euclidean distance from y to the line R~af ), 

Gy\^{~x, R,h) = {y e Z'' : d{y - z,Wx) < R and Q < {y - z,lc) < h}, 

Cyl+(^,i?) = Cyl„(^,i?, +00), 

Cyl(^,i?) = {yeZ'*: d2(y,M^) < i?}. 

Wc can then define the following events: 

Shadow(lE , t, i?) ~ {dr]{t) n 77^(t) disconnects i]^{t) from infinity in Cyl^(~a?, i?)} , 
Shade(t,i?)= U Shadow(^, t, i?). 

The event Shadow ("a?, i?) means that each infinite path starting from ri^{t) and 
contained in the cylinder Cyl^( x , R) necessarily meets dr]{t)(^rj^ (t) . Loosely speak- 
ing, on the event Shadow( x ,t, R), the strong infections casts a shadow of radius 
R on the weak infection. 

Our main result says that if the strong infection occupies a too large portion of 
the frontier, i.e. if Shsidc{t, Rt^^^+'^) occurs, then the survival probability of the 
slow species 1 is very small: 

Theorem 1.2. Consider M > and rj G (0, 1/2). There exist two strictly positive 
constants A, B such that 

V< > P(g^r] Shade(i, Mt^/^+'o) < Aexp(-Bt''). 
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Corollary 1.3. Define Rt as the supremum of the r for which Shade(t, r) occurs. 
Let 77 > 0. Then, on the event , we almost surely have 

lim = 0. 

Remember that, by Lemma 1 1.1 1 and the asymptotic shape result for first-passage 
percolation, the diameter of ri{t) is of order t. 

To obtain the absence of strong coexistence, we also need a control on the number 
of such stains of species 2 on the surface of r]{t): in dimension larger or equal 
to three, the set dri{t) n ry^(i) is not necessarily connected. On the contrary, in 
dimension two, the set dri{t) n ?7^(t) is connected, which enables us to prove the 
absence of strong coexistence. Consider any norm ||.|| on and its discrete balls 
Bit)^{yeZ^: \\y\\<t}: 

Theorem 1.4. For the two dimensional lattice, we have 

1. For every /? G (0, 1/2), there exists a constant C > such that, almost surely on 
the event 

^^^^ h^(oo)ngft)| ^ c 



\B{t)\ -tl/2-/3- 

2. For every (3 > 0, almost surely on the event 

7?mm(7?2(oo) + [-l/2,l/2]2)n5p,(t)) 

.iToo = 

3. Strong coexistence almost surely does not happen. 

The next corollary of Theorem l3 . til precises Lemma 5.2 in Haggstrom-Pemantle |1(J| : 
when coexistence occurs, the two species globally grow with the speed of the slow 
species, as if the slow species were alone. It also corresponds to a weak version 
of moderate deviations for first-passage percolation (see the results by Kesten and 
Alexander, recalled as Proposition 12 . 21 in the next section). 

Theorem 1.5. Let /3 > and rj £ (0,1/2). There exist two strictly positive 
constants A, B such that for every t > 0: 

P (^'\ {l3p, {t - C f]{t) c Bp, (t + I3t^'^+''^^ }) < AcM~Bt^). 

The estimates we obtained in this paper finally allows us to recover the "except 
perhaps for a denumerable set" non-coexistence result by Haggstrom and Pemantle, 
and to extend it to more general families of passage times indexed by a continuous 
parameter: 

Theorem 1.6. Let {i'p)pei be a family of probability measures indexed by a subset 
of R. We assume that 

(1) for each p G /, t'p(O) < Pc 

(2) for each p £ I, fp(inf supp Vp) < Pc 

(3) for each p £ I , there exists 7 > such that Jjq exp(7a;) dvp[x) < 00, 

(4) for each p,q<El,p<q^Vp)~Vq and Vp ^ Vq, 

(5) for each p,qe I, yk,l G N, ly^'' (g) v*^ {{{x , x) : x G [0, +00)}) = 0. 

Denote by Pp,q the law of the competition process where species 1 ('resp. 2) uses 
passage times with law Vp ( resp. Vq). Then for each fixed q € I , the set 

{pel: p < q and Pp_5(Coex) > 0} 
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is a subset of the points of discontinuity of the non- decreasing map p i—*- Pp,q{G^), 
and is therefore at most denumerable. 

Organization of the paper. The paper is organized as follows: in Section|21 we 
give a series of useful results in first-passage percolation. Most of them are classical 
and are recalled without proof. We also give there the proof of Lemnia lTTTl Section|2| 
is mainly devoted to the proof of Theorem 11.31 which is the technical core of the 
paper. Section 0| establishes Theorem II. 5|l . In Section [3 we improve for the two 
dimensional lattice the results of SectionOinto the more friendly Theorem ll.4l The 
last section extends the Haggstrom-Pemantlc Theorem to the present context as 
announced in Theorem II. 61 

2. Preliminary results 

2.1. First-passage percolation results. Let us recall some classical results about 
simple first-passage percolation. We assume here that the passage times are inde- 
pendent identically distributed with common law v satisfying 

• for some 7 > 0, Jj^ _|_^^ exp(7a::) dv(x) < +00. 

Denote by ||.j|^ the norm given by the shape theorem, and by B^{t) the discrete 
ball relatively to ||.||^ with center x and radius t. The first two results give large 
deviations and moderate deviations for fluctuations with respect to the asymptotic 
shape, and the third one gives the strict monotonicity result for the asymptotic 
shape with respect to the distribution of the passage times: 

Proposition 2.1 (Grimmett-Kesten For any e > 0, there exist two strictly 
positive constants A, B such that 

Vt > P (6"((1 - e)t) c c S"((l + e)t)) > 1 - Acxp{-Bt). 

Proposition 2.2 (Kesten |13| .Alexander ^). For any /3 > 0, for any rj G (0, 1/2), 
there exist two strictly positive constants A, B such that 

Vt > P {B^{t - f3t^/^+") c B"{t) c + > 1 - Adc-pi-Bt"). 

Proposition 2.3 (van den Berg-Kesten jTl]). Let Vp^ and Vp^ he two probability 
measures on [0,+oo) satisfying (Hi), {H3), {H4), (i/s). 
There exists a constant Cp^^p^ G (0, 1) such that 

VxeM"* \\x\\p,<Cp,,p,\\x\\p,. 

Note that in the proof of this result is only written for the time constants. 
Nevertheless, it applies in any direction and computations can be followed in order 
to preserve a uniform control, whatever direction one considers. See for instance 
Garet and Marchand |S] for a detailed proof in an analogous situation. In the same 
way, the large deviation result Proposition 12.11 is only stated in |S] for the time 
constant, but the result can be extended uniformly in any direction, as it is done in 
Garet and Marchand ^ for chemical distance in supercritical Bernoulli percolation. 
As far as ProDOsition l2.2l is concerned, it is a by-product of the proof of Theorem 3.1 
in Alexander Pp. We include here a short proof for convenience. 
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Proof of Provosition \2.S\ The outer bound for B^{t) follows from Kesten ^^Ij Equa- 
tion (1.19): there exist positive constants Ai, Bi such that for all t > 0, we have 

P(S°(i) B^{t + pt^/'^+'i) < Ai expi-Bit"). 

Turning to the inner bound, we follow the lines of Alexander's proof: for x,y E Z*^, 
let us define the travel time between x and y by T{x, y) = mf{t > : y £ B^{t)}. 
Then we have: 

V{B%t) ^ 6"(t~/3ti/2+'')) 

< P(BO(t) 75 6°(t/2))+ E ¥{T{0,x)>t) 

t/2<\\x\\„<t~l3t^/^+'^ 

< Aexp{-Bt)+ E P{T{0,x)>t), 

t/2<\\x\\^<t-l3t^^^+'^ 

where A and B are determined by ProDOsition l2.1l with e = 1/2. By Alexander ^J, 
Theorem 3.2, there exist positive constants C4, M such that 

\\x\\,>M=^ET{0,x) < 11x11, + C1||.t||, log 

Assume t/2 > M and let x with t/2 < ||.t||„ < t-pt^/^+'K Let Cm = M{2^/^+'^P~ 
C'42/~''logy '■ y > M}. We assume that M is so large that Cm > 0. We have 
E T(0,x) < t — Cm\\x\\1,^^^^ <t — C*^,/ 1 1 a; II 2^^^'' I where C'j^j is a positive constant, 
and then 

P(r(0,x) >t) <P{T{0,x)-ET{Q,x) > CM|ix||i/2+^). 

By Kesten's result ^Hli Equation (2.49) (see also Equation (3.7) in Alexander PP), 
there exist positive constants C5 , Cq such that 

F{T{Q,x)^ET{0, x) > C'M'/^+'^) < C5 exp{-Ce\\x\\'i), 

provided that M is large enough. Finally, it gives that 

E P(T(0,x) > t) < |6"(t)|C5exp(-C6(i/2)") < C^exp(-C;f' ), 

*/2<II^IU<*-/3t^/^+'' 

where C'^,Cq are positive constants. □ 

The next lemma ensures that the minimal time needed to cross the cylinder 
Cyl^ (x,/i,r) from bottom to top, using only edges in the cylinder, can not be 
much larger than the expected value h\\ x \\^. 

Lemma 2.4. For z G M'', ~x E S, and h,r > large enough, we can define the 
point sq (the point Sf) to be the integer point in Cyl^(~i?, r, /i) which is closer to z 
(respectively, z + h~x). We define the crossing time t[Gy\^{~x' , h,r)] of the cylinder 
Cy\^{ X ,r,h) as the minimal time needed to cross it from sq to sj, using only edges 
in the cylinder. 

Then for any s > 0, and any function f : R+ M-f with lim+00 / = +00, there 
exist two strictly positive constants A and B such that 

Vz e M'^ e 5 V/i > 

P (t[Cyl,(^, h, f{h))] > ||1?|U(1 + e)h) < Acxp{-Bh). 
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Note that this gives the existence of a nearly optimal path from z to z + h~x 
that remains at a distance less than f{h) of the straight line. This result can be 
interesting on its own as wc often miss information on the position of the real 
optimal paths. 

Proof. For x,y G Z*^, denote by I^^y the length of the shortest path from x to y 
which is inside Bx{l, 25\\x — y\\^) n By{l, 25||x — y\\iy)- Of course I^.y as the same 
law that /o..T-y, and we simply write ~ /o,x- We begin with an intermediary 
lemma. 

Lemma 2.5. Let e,a in (0, 1) and \\.\\ he any norm on . There exists Mq such 
that for each M > Mq, there exist p G (0, 1) and t > such that 

\\x\\ G [aM,M/a] =^ E exp(t(/^ - (1 + e)||x||^)) < p. 



Proof of Lemma \2.5\ Note that by norm equivalence, wc can restrict ourselves to 
||.||i. Let F be a random variable with law v and let 7 > be such that E e^^^ < 
+00. 

First, the large deviations result. Proposition 12.11 easily implies the following 
almost sure convergence: 

Ix 

lim - — — = 1. 

|i:||l^+oo \\x\\y 

By considering a deterministic path from to x with length ||a;||i, we see that Ix 
is dominated by a sum of ||a;|ji independent copies of Y denoted by li, . . . , , 
and thus is dominated by 

^ Iklli 

This family is cqui-integrablc by the law of large numbers. So i)2.gz''\{o} 
and then {Ix I \\x\\u) x£Z'^\{o] ^-re also equi-integrable families, which implies that 

(1) lim TTir = 1- 

||a;||i^+oo ||a;||i. 

Note now that for every y G K and t G (0, 7], 

T 

Define Ix = /x — (1 + e)||a;|jy and suppose that t G (0, 7]. Then, as \Ix\ < Xr + 2||a;|li,, 
the previous inequality implies that 

t^ n n 

e"- < l + + — e^'^ll^ll'^e^''^"'. 
7 

As < !|a;!|i||ei|l^ and h <Yi + ■■■ + Y\\x\\„ if we set R ^ e^Tll'^i H-E e^^^^ , we 
obtain that 

E e*^» <l + t (e ix + -^i?"'^"^ 

Considering Equation let Mq be such that > oMq implies < 1 + e/3 
For X such that ||a;||i > oMq, we have E Ix < —^e\\x\\i,, so 

Ee"- <l + t(--e\\x\\, + -^R^^^^^ 
3 7^ 



e*y <l + ty + — y^e*l'^l < I + ty + —e^''^'^^ 
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Therefore, we take t = min {7, 7^1161 > and p = l-i£||ei||^t < 1. □ 

Let us come back now to the proof of Lemma [2.41 Let e G (0, 1) and consider 
the integer Mq € N given by Lemma As ||.||y is a norm, there exist two strictly 
positive constants c and C such that 

(2) yi^eS c<\\lt\\^<C. 

Let Ml > Mq be an integer large enough to have 

4|lei||. 



(3) 



(l + 2e) > (1 + e) 1 + 



Consider h > Mi and set ~ 1 + lnt{h/Mi) - Int(a;) denotes the integer part 
of X - and, for each i € {0, . . . , N} denote by Xi the integer point in the cylinder 



which is the closest to z + Note that 



(4) 



yh > Ml 



Ml 



< 1 



N 



Mi< — < Ml. 



and that for each i, j E {0, . . . ,N — 1}, 



(5) 



\\xi - XjW^ - \j - i\ 



N 



<2||ei|U. 



1. Applying ©, © and Q), wc obtain that for each i S {0, . . . , A^ - 1}, 

^^-2||ei||.< <^^ + 2||ei|U 

c^-2\\ei\\,< < CA/i + 2||ei||,. 

So we can find a > such that, by increasing Adi if necessary, 

(6) Vi e {0,...,A- 1} aMi<\\x^-x^+i\\,<Mi/a. 

2. Let ft-i > be such that 

yh > hi f{h) > 2, 5C(A/i + l)||ei||„ + 1. 

If we take now h larger than hi, and ii y E (1, 25||a;i — for some i G 

{0, . . . , A^ - 1}, then, with 101 and I©, 



ih. 



V — z X 



d{y-z,Wx) = d{y,z + Wx)< 

< l,25C||a;, -Xi+i||„ + l< 1,25C 



< \\y - Xi\\2 + 



ih^ 
Xi~ z~—x 



h\[x\\i, 



N 



+ 2||ei|| 



1. 



But h/N < Ml and \\lc\\,y < || x'HilleiH^ < 2||ei||^, thus 

d{y - z,M^) < f{h). 

On the other hand. 



{y - z, x) = {y - Xi, X ) + {xt - [ z + — X ] , X ) + {— X , X ) 



ih. 



N 



,ih. 



{y~z,lL) - 



ih 
N 



< |ly-.T,||2 + l <2,5C(Mi + l)||eil|. + l. 
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We choose then zq G N such that: 

io> ^(2,5C(A/i + l)||ei|U + l). 
Then, if /i2 is such that 1 + lnt{h2 / Mi) > 3zo, we obtain: 

(7) V/i>/i2 yie{io,...,N-l-io} B'''{l,25\\x,-x,+i\\,) cCyl.ilt, R,h). 

3. There exists a deterministic path inside the cyhnder from xq to Xig (from 

XN-io to xn) which uses less than io^^^^^-^f^ + 2 edges: we denote by L^tart (respec- 
tively, Lend) the random length of this path. By Equation Q), we have 

yh>Ah io^^^^ + 2<io^ + 2<2(zo + l)A/i. 

li h > = 3('o+i)A|iiE Y ^ Q}jgj.jjQff'g theorem gives the existence of two strictly 

^11 ^ II 

positive constants Ai , Bi such that 

(8) V/i>0 V{Lstart>eh\\-x\\,)+V{Lend>eh\\-x\\,)<Aie-^^''. 

4. So, provided that h > /i2, we have by ((SJ, inside the cylinder, a path from xq 
to xn with length 

N~io~l 

L start ~^ ^ ^ ^Xi^Xi^i Lend- 
i—io 

By Equation Q, if h is large enough, for each j G {0, . . . , — 1}, 

S"'(l, 25||x, - x,+i\\,) n ^"-+1(1, 25||a;, - 
n (1, 25||a;, - x,+i\\,) n (1, 25||a;, - a;,+i|U) = 

as soon as |j — i| > 2. Wc thus introduce, for j G {0, 1}, the sums: 

/<!:<Af-/-l 
i— J mod 2 

Note that, with Q, 101 and © for each j e {0, 1}, 

„ „ N -21 fh\[x\L „ „ \ 

||x.+i-x,|U < (^^ + 2||ei|U) < 

^o^2<A''— iQ — 1 
_7 mod 2 



h\[i\l / , 2Ar||ei|U 
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Then, by independence of the terms in each Sj, 

I 



^.>^(l + 2e)) < 



S'j>(l+e) ^ lli-^+i - x^ll^ 



V 



i—j mod 2 



< E cxp 



iQ<i<N — iQ — l 



< 



i—j mod 2 

E cxp(i(4,,^.+, - (1 + e)\\xi+i - Xi\\^)) 



iQ<i<N —iQ — l 
i—j mod 2 



By for each z, we have — € [aMi, Afi/a], so we can apply Lemma 
there exists some p < 1, such that for every h large enough, 

Vj G {0, 1} P (^S, > + 2e)^ < < pV(2M0. 

Together with JH)), this proves the estimate of the lemma. □ 

2.2. Comparisons with first-passage percolation. We now prove Lemma [TTTl 
using an algorithmic building analogous to the one used to define the competition 
process in the introduction. 

Proof of Lemma \l . 1\ The inclusion 77^ (i) C Bp'^{t) is obvious: by construction of 
the process, if a; G V^{t), there exists a path between si and x included in rj^it), 
and whose travel time is thus less than t. The second inclusion C Bp^{t) is 

proved in the same way. 

Let us now prove the third inclusion Bp^{t) C il{t). We are going to build the 
first-passage process by Dijkstra's algorithm, in a formalism analogous to the one 
used to define the competition process. 

Recall that — ([0, +00) x [0, +cx)))'^ is endowed with the measure P = m®'^ . 
Consider a fixed configuration a; G ^2. 

Let E' = [0, +00]^ . We recursively define a i?'-valucd sequence (X4)„>o and 
a non-negative sequence {T^)n>o- The sequence {T^)n > contains the successive 
times of infections, while a point e = {£{z))^^id G E codes, for each site z, its times 
of infection e{z). We start the process with the single source si, and set Tg = 
and 

= (Xo(z))^gzd with X^(si) = and X'^{z) = +00 li z ^ si. 
Then, for n > 0, define the next time of infection: 



T^+i = inf{X;(?/) 



{y,4eE^}. 



The infimum is reached for some couples {yi,Zi), meaning that the Zi are being 
infected from the yt: 

\/x G = X'^{x) and X'^^^{z,) = ^^(y,) + ^{,.,..}. 

We also note that 77' (t), the set of infected points at time t by 

Vn e N Vt G [r„,r„+i) rj\t) ^{zeZ'^: X'^{z) < +00}. 
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By Dijkstra's algorithm, if{t) is exactly the set Bp^{t). 

We now proceed by induction to prove that for every n € N 

Clearly, (Hq) is true. Assume that (Hn) holds. We have the following alternative: 

• If X^_^_i{x) = +00, it is obvious that X^_^_i{x) > m.in{X^^j^{x), X^^^i{x)). 

• liX^lx) < +oothenX;+i(x) = X^{x) and, as X^{x) > min(X;^(a;), ^^(a;)), 
the number mm{X^^{x), X^{x)) is also finite, and thus min(X^(a:), X^^{x j) — 
min{X^_^_i{x) , X^_^_i{x)) - recall that X^{x) and X^{x) can not be simul- 
taneously finite. Consequently, > min(X^_|_j(a;), X^_|_;^(x)). 

• If X'j^^i{x) < +00 and X'^{x) — +cx), the point x is being infected at time 
T^^j^ through the edge e from the point y, which is consequently such that 
X^ {y) < +00. As X^{y) > min(Xi(y), ^^(y)), and cul > u^l, 

- X:,{y)+ujl > unn{Xl^,{y).Xl+i{y))- 

Note that 

?7(t) = {z e Z-^ : 3n e N, min(Xi(z), ^^(z)) < t}, 
r/{t) = {zeZ'^ : 3neN, ^^(z) < 0- 
It is then obvious that i]'{t) C ri{t). □ 

3. Coexistence can not be observed by a medium resolution satellite 

The proof of Theorem II . 21 follows . at least in its main lines, the strategy initiated 
by Haggstrom and Pemantlc: the aim is to prove that an event, suspected to be 
incompatible with the survival of the weak, allows the strong to grant themselves, 
with high probability, a family of shells that surround the weak, preventing thus 
coexistence. In the Haggstrom-Pemantle paper ^0], the objective is to show that 
when coexistence occurs, it is unlikely that the strong can advance significantly 
beyond the weak. The event considered here is of a different nature: we must prove 
that the strong can not occupy a too large region on the frontier of the infected zone. 
Obviously, this requires finer controls. Moreover, the use of the shape theorem is not 
sufficient: moderate deviations for the fluctuations with respect to the asymptotic 
shape provide sharper estimates. Some more technical difficulties also follow from 
the loss of some nice properties of exponential laws. However, this last kind of 
difficulties has already been overcome by the authors of this paper in the previous 
article [^. We refer the reader to this paper for some more comments. 

To prove Theorem ll.2l we first prove an analogous result. Lemma 13.61 in a fixed 
given direction. Theorem II .31 follows then from a Borcl-Cantelli type of argument. 

Definitions. Let Sp^ be the unit sphere for the norm \\.\\p2- We define the shells: 
for each A C Sp^ , and every < r < r' , we set 

Shell(A, r, r') = {x e Z'^ : x/\\x\\p2 € A and r < < r'}. 

So roughly speaking, A is to think about as the set of possible directions for the 
points in the shell, while [r, r'] is the set of radii. 

For A C iSp2 and (fi > 0, define the following enlargement of A: 

A(3ip = {A + B'l^{^))nSp,. 

Let us state first three geometric lemmas: 
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< 2|x-y| 



Lemma 3.1. For any norm \.\ on , one has 

Lemma 3.2. For any norm \.\ on , there exist a constant C > such that the 
unit sphere for \.\ can he covered with C(l + -^"^ balls of radius e having their 
centers on the unit sphere. 

Proof. When |.| = ||.||oo, it is easy to see that the sphere can be covered with 
2d{l + lY'^ balls of radius e. 

Now let A, B be two strictly positive constants such that 

MxeW^ ^||a;||oo < |a;| < B||a;||oo 
and let ii' = Suppose, by the previous step, that the unit sphere {x G K*^ : 
ll^^lloo ~ 1} is covered by the family of balls {B^{Ke))i<i<n with HxjUoo = 1 for 
each i and n < 2d{l + -^Y'^ ■ Wc note -^{x) = |f|. 

Let y in the unit sphere for |.|: there exists i e such that — 

H^l — Hoc < Ke. Since ^(jj^J — ) ~ V, Lemma [3 . II ensures that 

So, the unit sphere for |.| can be covered with 2d{l + ^-^Y^^ balls of radius e 
having their centers on the unit sphere. □ 

Lemma 3.3. Let R>0. Ifll,lj' <E S are such that — l7||2 < , then 

Cyl("u , h/2) n B2{R) C Cy\{~u, h). 
Moreover, i/||Tf — ~i?||2<l/2, then 

Cyl+{-v,h/2)nB2{R)nB2ihY C Cyl+("u,/i). 

Proof Wc denote 6 = - ~v\\2. Then diy^RliY = \\y ~ {y,li)^\\l = \\y\\l - 
{y, ~uY ^-iid 

diy,RJtY - d{y,RirY = {y,!^? - {y^uf 



< (y, V — ~u) {y, ~u + 1?) < 29\\y\ 



Suppose first that y G Cyl(l?, h/2) n B2{R): wc have 

d{y, WuY - d{y, WvY < < h^/2. 

So d{y,R'uY = d{y,m.'vY + {d{y,R'uY ' d{y,R'vY) < h^/A + h^/2 < h^, which 
means that y £ Cyl(^, h). 

Now suppose that 9 < 1/2 and \\y\\2 > h. We have ^2(2/, = \\y—{y, v) V||2 < 
h/2 and {y,lt) > 0, so (y,^) = > Wyh - h/2. This implies 

{y,Tt) = (2/,l?)-(y,^-^) > (y, V)-||y||20 > \\y\\2{l~eyh/2 > \\y\\2 (l - o] > 0, 



which ends the proof. □ 

The next lemma ensures that if Shadow(l?, t, then the strong infection 

manages with high probability to colonize a small shell which gives it a positional 
advantage. Let A'l > be such that 

(9) VxeR'* ||a;||2 < A'i||a:||pi. 
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Lemma 3.4. Let i? > 0, 77 G (0, 1/2) and S e (0,i?/A'i). Choose then S' > with 
S < S' < min{(5/Cpj.p2, iJ/A'i}. Choose 7,7' such that 1 < 7 < 7' and 6 > 0. For 
any ~x ^ S, any t > 0, any 7, 7' such that 1 < 7 < 7' and any 9 > 0, we define the 
following events, depending on x ,t,^,y and 9: 



E^ 



= {v^{t + St'/'+^) D Shell(lj^\(S{9t-'^'+''nJ3f^it + lS't'/'+''^ 

I \ I II 2; Ilp2 J II 2; llpi II X llpj 



E = E^n E^. 

Then there exist 7q > 1 and 9o > such that for any ^,"f',9 satisfying 1 < 7 < 
7' < 7q and < 9 < 9o, there exist two strictly positive constants A, B such that 

G 5 Vt > P(Shadow(^, t, Rt^^^+'')\E) < Acxp{-Bf'). 

Proof Let R > 0, r] <E (0,1/2) and S e {0,R/Ki). Choose then 6' > with 
S <d' < mill {S/Cp^^p2,R/Ki}. 

Choice of constants. Choose now Si , e and /3 positive such that 
(10) 5' <6i< 



(11) 5'<5i{\~e), 

(12) /3 < niin{5' - 5,5ie}. 

Step 1. Control of the slow pi-infection. As ?/ < 1/2, we have 

{t + 6t^'^+^) + p{t + 5ii/2+r,)i/2+., = t+{6 + /3)ii/2+'; + o{t^/'-+^). 

By condition (|12|) . 5 + (3 < 5' . Thus, using the moderate deviation result (Propo- 
sition I^J. there exist two strictly positive constants Ai, Bi such that Vi > 

(13) V{{E^Y) < Ai cxpi-Bit"^). 
We can thus assume in the following that E^ occurs. 
Step 2. Control of the competition process. Denote: 



F, 



Flit) = {rj'it) C B^it + /3ti/2+.)| n i^B^it pt'/'-+^) C v\t) U r^'{t)} 



By Proposition l2 . 21 and Lemma lTTTl there exist two strictly positive constants A2, B2 
such that Vt > 

(14) P(^^f) < ^2CXp(-B2t''). 

We can thus assume in the following that Fi occurs. 

Define an integer approximation of the line R a: as follows: 

= {y e Z'' : 3z e Rlc , \\y - z\\^ < 1/2}. 

Note that is connected. Let now sq G r]^{t) n be a point which realizes 
the maximum maxygj^2(-j)[-|£)^ (y, Ic). On the event Shadow( x", t, Rt^^^+'^) n Fi, the 
point So is well defined and satisfies 

(15) \\soU>t~f3t'/'+\ 
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Step 3. The weak infection can not fill the hole. Define 



r = R - Ki5' > 0. 

As 5' > S, by the large deviation result (Proposition |OJ . there exist two strictly 
positive constants , B3 such that Vt > 

(16) F{F.^) < |Sp,(t + /3ii/2+>,)|^3exp(-i33t^/2+") < A^, cxp(-i?^ii/2+"). 

We can thus assume in the following that F2 occurs. Note that as Bp_^ {S') C 
B^{Ki5') by the very definition of Ki, the event Shadow(^, t, iJi^/^+r,) n i^i n F2 
prevents the weak infection to bother the strong one in its progression after time t 
inside Cyl(^,rii/2+r))^ 




Figure 1. On the left hand side, Shadow(a;, t, i?ii/2+''): the 
strong are in bold. On the right hand side, the evolution of the 
weak: to enter Cyl(x, rfi/2+''), it has to cross a gap of order (i? — 
r)ii/2+". 



Step 4. The strong manage to escape. Remember that, by the choice (|llf) . 5' < 
6i{l — e). Define s/ as a point in n Bpj^{t + (5i(l — e)t^^'^^^) such that (s/ + 
[-1/2, 1/2]'') n Bp,{t + Si{l - £)*i/2+r,)c ^ 0^ rpj^gj^^ Estimate 1(13), we have 

II II ^ II ll*/llpi— >|| , P/llpi ll'^ollpi , ||||sollpi— > I 

II.S/-S0II2 < \\sf-——x\\2 + r^^-r^^ + \\r^^X-So\\2 
II llpi II llpi II llpi II llpi 

ll^llpl ll^llpl 

Denote 

With the definition of Cp-^^_p^ in Proposition 12.31 and Condition (|12(1 . — e) + 

/3) ^ I < Go. 02^^!, cind thus Lemma 12.41 gives two strictly positive constants 
II ^ llpi 

A4, Bi such that e 5 Vi > 

(17) P (shadow(^, t, ^1/2+^) n Fi n n < A4 exp(-B4ti/2+''). 
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Step 5. The strong colonizes a small shell. Let K2 be a strictly positive constant 
such that Va; G M.'' \\x\\p^ < K2\\x\\2, and set 



r 



62 = min I (5 - Cp^,pji, 
Let e' > be such that (1 + e')KS2 < r. Denote 

F4 = F4(i?, t) = {B;i{{i - £')'52t'/'+'') c m{t + st'/^+^)}. 

Here, the choice we made for e' ensures that, for t large enough 

BUiil + e')52i^'^+'^) c (Cyl(^, rt^'^+'^) n Sp, {t + 

Thus, by the large deviation result fPror)Osition l2.1|) . there exist two strictly positive 
constants A5, such that V"? £ S Vt > 0, 

(18) P(Shadow(l^, t, i?ti/2+';) n Fi n F2 n n F^) < A5 cxp(-B5ti/2+'j), 
Choose now 9o > and 7o > 1 such that 
"a? 



Shell 



X 



\P2 J II ^ Wpi II llpi / 



Then F4\E^ = 0, and collecting estimates (O, ^E^, ^7^, and l(THll, we get 

the estimate of the lemma. □ 

The next lemma describes the typical progression of the strong infection from 
one shell to the next one. 

Lemma 3.5. Let (p e (0,2], h E (0,1/2) and a G (1,2) be fixed parameters such 
that 

(19) (^i + h)(^l + ^^ <a. 

For any S subset of S and for any r, s > 0, we define the following event E = 
E{S, r, s): "Any point m the big Shell{S ® © 2(t+(^+h)r) ' ^ + + '^)^' s+{l + 

hY'r) is linked to a point in the small Shell{S © 2{s+r) ' s + r, s + [1 + h)r) by an 
open path whose length is less than ahr. " 

Then there exist two strictly positive constants A and B, only depending on 
Lp, h, a, such that for any r, s > and any S of S, we have 

PiE") < A{s + rf cxp(-Br). 

Moreover, we can assume that all the infection paths needed in E are completely 
included in the bigger Shell{S © -^^^-jq^^r^, s + [1 — 3(y9](l + h)r, 00). 

Proof. Let ip G (0,2], h G (0,1) and a G (1,2) be fixed parameters satisfying 
Equation (fT^ and choose, in this order, a' > 1, e > and p > such that 

(20) (1 + h)ip + (1 + hfil + if) - {I + h - 2p) < a'h < ah, 

(21) Apa'h < p and ipa'h < p{l + h - 2p), 

(22) h-2p~ pah>Q, 

(23) (l + e)2(l + p)a' < a. 
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Note that is allowed by (HHJ. Let S be any subset of S. Denote T = S ® 

2(s+r) ^ 2(s+(l+/i)'-)' Z t J . 

3. , ^, e (^(^[^(f^) , e Bl^ (^) such that z ^ 
• As V £ S, we have v ® — ^- c S r- 



2{s + r) 2{s + r) 

• Moreover, \\z - v\\p^_ = + U2||p2 < !I"i|Ip2 + Il"2||p2 < '^''"'^ '^^'^ 



is + {l + h)r)' 

Thus for any z G Shcll(r, s + (1 + /i)r, s + (1 + h)'^r), wc can choose G 5 such 
that 

"|lz||p, '"^^ - s + (1 + /i)r 2(s + r) 2(s + r) 

We set Vz = [s + (1 + ft, — 2p)r]l?2. Let us first estimate ||z — w^Hp^: on the one 
hand, 

Ik-W^|lp2 < 11^ - Ikllp2^2|lp2 + I Il^llp2 - S - (1 + - 2p)r| 

's + (l + /i)r 



^ Il-g||p2 ,1 , \. +||z||p2 -g - (l + /t-2p)r 



(24) < Nu(l + ;^^)-.-(l + /.-2p). 



< s^^-^t:^ + [(1 + M 1 + ^^^T^ - (1 + - 2p)]r 

s+(l + ft)r ' \ s + (l + ft)ry ^ '^^^ 

(25) < [(1 + ft)(^+ (1 + /i)2(l + (1 + /i - 2p)]r < a'/ir thanks to |(2I|), 

and, on the other hand, 

(26) \\z~v,\\p, > \\z\\p,~\\v,\\p,>2pr. 

Geometrical fact: Let us see that, for every z e Shell(T, s + (1 + h)r, s + (1 + h)^r), 

(27) B;;{p\\z - v,Mp,) C B;^{{1 + p)\\z~ v^Wp.,) n ShcU(5© ^^^^,r, (1 + h)r). 

The triangle ensures the first inclusion Bp~{p\\z — W2IIP2) C Bp^{{l + p)\\z — WzUpa)- 
Let then u £ Bp^{p\\z — VzWp^), then, by Lemma [3. II 

II ^ -> II ^ "^PWz - Vz\\p2 

"lhllp2 ^"^^ - I|-.|IP2 

2p(y!hv — - 

< — by Equation (I25II and definition of Vz 

s + (1 + /i — 2p)r 

Lpr __ 

< — thanks to Equation (I21II 

~ 2(s + r) ^ ^ 

and thus -rrii — £ S ® . For the norm of u, by definition of Vz and Equa- 

Il^llp2 ^ys+r) 

tion (|25|) . wc have: 

Il«z|lp2 - - ^'z|lp2 < Il"llp2 < Ik2|lp2 +Pll^-^^2|lp2 

s + (1 + /i - 2p)r - pa'ftr < ||ii||p2 < s + (1 + ft - 2p)r + pa'/ir 
s + r< \\u\\p^ <s + (l + ft)r, 
thanks to Equations H22|) and H2(J|I . This proves the geometrical fact H27|) . 
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Probabilistic estimate: We can then estimate the probabihty of E"^. Note that, 
with H27|) . we have 

E^clJ {B;^iil + p)\\z - v^W,,) ^ B;^{{1 + p){l + e)\\z- 

U {B;,^((l + p){\ + e)\\z-v,\\^,)<^B;^{{l + p)(l + eY\\z-v,\\j,,)}, 

where the union is for z e SheU(r, s + (1 + h)r, s + (1 + hYr). By Proposition 12. II 
there exist two strictly positive constants A2 and B2 such that for every S*, for 
every s, r > 0, 

nE') < A2exp{-B2{l + p){l+e)\\z-v,\\p,) 

z£Shcn(T.s+{l+h)r\s + {l+h)^r) 

< |SheU(r, s + (1 + h)r, s + (1 + hfr)\ x A2 exp(-B2(l + p)2pr) 

thanks to (EEJ. Then, for every z S Shell(r, (1 + h)r, (1 + h)^r), thanks to H25(l and 
one has (1 + £)(1 + 

— '^x|lp2 — f^^^7 which proves the exponential estimate 

of the lemma. 

Control of the infection paths: It remains to estimate the minimal room needed to 
perform this infection, or in other words to control 

U B;^ai+ef{l+p)\\z-v^\\,,). 

zGSholl(T,s+(l+/t)r,s+(l + ft)2r) 

Let z e ShcU(r, (1 + h)r, (1 + h)^r) and u G + e)^{l + p)\\z - v,\\p,). We 

have: 

\Mp2 > ll^llp2-(l+£)'(l+P)lk-^'z|lp2 



> {l + efil + p)[s + {l + h-2p)r 

> {l + ef{l + p)[s + {l + h-2p)r 



IP2 



thanks to (EH) 



[s + (1 + hfr) 



s + {l + h)r^ 

> 3 + r[(l + ef{l + p)[{l + h-2p)-^-{l + (p{l + h)r){l + h)^] + (1 + /i)^ 

This last term tends to s + r(l + h — (p — {1 + h)^f ) when e and p tend to 0. By 
decreasing if necessary e and p, we obtain, as /i < 1/2: 

||u||p2 >s + (l-3(^)(l + /i)r. 

Finally, by applying Lcmma l3.1l and then Inequality l|25(l . we have 

2||u-zL, 2(l + £)2(l + p)a'ft.r 2a/ir 
" \\z\\p, - s + il + h)^r - s + r- 

Thus u e SheU(T © ^,s + (1 - 3ip)il + h)r,oo), which ends the proof of the 
lemma. □ 

Lemma 3.6. Let R > and rj G (0, 1/2). There exist two strictly positive constants 
A, B such that 



V 



1? eS yt>0 P n Shadow(lf , t, i?ti/2+'')) < Acxpi-Bt"^). 
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Proof. For convenience, we note x = v/\\v\\p2 G Sp^- Therefore, ~v' = G S. Let 
S>0. 

Idea of the proof: The idea is quite natural: start the progression by the initiahza- 
tion Lcmma l3.4r and apply recursively the progression Lcmma l3.5l until the stronger 
infection surrounds the weaker one. The point is to ensure that this progression is 
not disturbed by the spread of the weaker infection. 

Step 0. Choice of constants: Choose R> 0,7] e (0, 1/2) and S G (0, R/Ki). Choose 
then S' > S such that S' < mm{6/Cp^^p2, R/Ki}. Lemma gives then Oq > and 
7o > 0. Remember that Cp-^^p^ < 1 and choose, in this order, a,"f,9,h,ip,e: 

(28) l<a<min|— ^,2 

(29) 1 < 7 < 7o and < 61 < 6io, 

(30) < < i and 1 + /i< min |a, ^ 

and SahCp^^p^Cp^^pi < 1 — max | —, Cp^^p^ a , 

(31) > and (1 + h) ^1 + < a and ipjS' < 20 

and cp ^4Cpi,p2Cp2.pi + + ^(^hCp^^p^Cp^^p^ 

< 1 — max I — , Cp, p., a 
I 7 

(32) e > and ^ (^4Cp, Cp, + 1) + 3 ) + 8a/iCp, Cp, 

+ eaCpi p2 < 1 - max i - , Cp^ p, ( 
l7 

Set 7' = (1 + h)-i < 

Step 1. Initialization of the spread: Let us introduce the following notations: 

i5!(i,t) = h'(i + ii"'+") c B°,{t + S't"'*")}, 

[ V 2(i + ro||a;||pJ ||a;||p, |ja;|lp, J 

Ei{x,t) ^ El{x,t)nEf{x,t). 

From Assumption (fyS' < 26 in (|STJ, it follows that 2(r+°!pr ) - ^r t 

large enough. Then, by Lemma |3.4I there exist two strictly positive constants Ai 
and Bi such that for every x S Sp^ , for every t > 0, we have 



(33) 



(^Shadow (^pp,t,i?ii/2+"^ \Ei{x,t)^ < AicM'Bit''). 
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Thus, if Shadow(||^,t,i?ii/2+-)) 

occurs, then at the shghtly larger time ti{x, t) = 

t + 5t^/^+'^, the first shell 

Sl{x,t) =SheU Xe— — ,,,,, T-TT. , TTTT. 

V 2(i + ro||a;||pJ ||a;||p, \\x\\p, J 

is with high probability colonized by the p2-infection. We want now to extend this 
colonization to larger and larger shells by applying recursively Lemma 13.51 

Notations: We still need to introduce a certain number of notations, inspired by 
Lemma 13.51 



ri = ri{x,t) = (1 + h)ro 
h =ti{x,t) ^t + St^/^+'i 

A,=Mx,t)^{x}r^ 



2{t + ro\\x\\p,) 
Si ^ Siix, t) = SheU ( Ai, — ^ + ro, + n 



k>2 



ru = rk{x, t) = {l + h)rk-i = (1 + hfr^ and r-'" = [1 - 3^](1 + h)rk- 
tk = tk{x, t) = tk-i + hark-2 = t + 5t^''^+''i + roa[(l + hf-^ - 1] 

Ak = Ak{x, t) = Ak-i © , 

2{t + rk-i\\x\\p^) 

At ^At(x,t)^ Ak-2 © + Hp. 

t + rk-2\\x\\p, 

Sk = Sk{x,t) = Shell I Ak, -r-rr^ h rk-i, -r-rr, h rk 

S+ = S+jx, t) Shell (^A+, + rf" , ex. 



Define also the following events, for fc > 2 and x e Z'^\{0}: 

El^El{x,t)^{rj\tk{x,t))nS+ix,t)^0}, 

El = El{x,t) = {772(tfe(i,f)) D 

Ek = Ek{x,t) = El{x,t) n El{x,t). 

The aim is the following: we want to apply Lemma 13.51 to prove that if Ef,{x,t) is 
realized, then with high probability Ef,j^^(x, t) is also realized. But we need first to 
control the spread of the slow pi-infection, and to see that it will not disturb the 
spread of the fast p2-infection from Sk{x,t) to Sk+i{x,t). 

Step 2. Rough control of the slow pi-infection: Here, for convenience, the comple- 
mentary event of A is denoted by C(A). Let e > 0. Denote, for every k > 2 

Fl{x,t) = {vHtk{x,t)) c B^ih + {S' - 6)f^^+'^ + {l + e){tk - h)}} . 

Let us prove that there exist two strictly positive constants A2 and B2 such that 
(34) 

Vt>0 V.Te5p, pfe(i,t)nC f n -P'fe(*-0)) <^2exp(-B2i^/2-H77). 
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Note that 

(.) c (.')} n (. + t)<t is' + t')}c u {b;^ (i) ^ (i')}, 

and thus that 

P({<(,s) c S,"^(s')}n + <^ B'^^is' + t')}) < |6^^(.')|P«W 6^,(0) 

In our context, this gives 

< J2¥[El{x,t) n {SpV^i + itk - h)) ^ Bl^ih + {5' - S)t'^'+" + (1 + s)itk - h)}) 

k>2 



k>2 



The large deviation result, ProDOsition l2.1l gives then two strictly positive constants 
A, B such that 



El{x,t)C^Z\{^\Fl{iM\ < Kit + S't'/'+^)\Y,Aexpi-Bit,-h)) 

ifc>2 / / k>2 

< \B"p^ {t + (5'ii/2+'))|y[^ exp {-Baro{k - l)h) 



k>2 



1 — exp (—Baroh) 
< A2exp(-B2ii/2+^), 



since 

iipi 



^0 = pfcr^^'t^/^-''. 

Step 3. Estimates for angles: Let us see that for any x G Sp^, for any ipjijj > 0, 

(£ ® (^) © V C i © ((/3 + V)- 

Let z e {x (B (B 4>- there exist y & x (B<p and v e Bp^ such that z = y + v. As 
y G X (B (fi, there exists w € Bp^ {(p) such that y — x + w. Thus 

\\z ~ x|lp2 < ||ij||p2 + ||w||p2 <(p + ilj. 

This implies 

Vfc>2 A,(x,t) C |E o/?""T|''|I J andA+(x,t)Cx-©0+, 



with 6*+ = V '^'^jil'^Hpi I (¥^ + 2Q/t)rfc_2||^||pi 
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Then, for all A: > 2, for t large enough, 

t Q+ ^ t [y^ y^jPllpi I {lp + 2ah)rk-2\\x\ 

2 



(35) < ro[{l + hf-^(^^^+^ + 2ah^y 

Step 4. The weak can not bother the strong: 
Let us see that for all fc > 2 

(36) [t + S'e^^+^ + (1 + e)roa[(l + h)''-^ - 1]) n 5+(£, t) = 0. 

Let y such that \\y\\p, = t + S't'^^'^+'^ + {l + e)roa[{l + h)''-^ -1]) and < 9+ 

As 2/ = Ily||pi2;/||^||pi, for t large enough 



1 1 



l|y||. 



(l + £)aro[(l + /i)'=-i-l] 



lly|| 



pi 



< 



t + 6't^/'-+^' , (t + <5'ii/2+")Cp,,pJ|y-i||p, , (l + £)aro[(l + /i)'=-i 



^ TF^ + ^ + ---^^'^^-^^'^^"^ + Cp,,p,(l + £)aro[(l + h) 



< 



+Cp,,p,(l + £)aro[(l + /i)^-i-l], 



-'Pl,P2 V 

where the last inequality follows from (|35|l . Then 

+Cpi,P2(l + + /i)''"^ - 1] - (1 - 3</?)(l + /i)'^'"^ 

< (l + /i)'-i (2Cp,,p,Cp,.p, (|- + ^ + 2a/i) +Cp,,p,(l + £)«-! + 3(^ 

(37) +(^l_Cp„p,(l + £)a 

We want to prove that this quantity is negative for every k > 2. Conditions 131|) 
and H32|) ensures that the cocfhcient in {l + h)^~^ in (|37|l is negative. Thus, asymp- 
totically in fc, the right-hand side in H37(l is negative. To ensure it is negative for 
every fc > 2, we only need to see that it is true for fc = 2, which is ensured by 
Conditions (|31|l and (|32() . This proves (|36(l . Note that this also implies 

(38) Vfc>2 FlcEl 
Equations H38|) and (|34|l together give: 

(39) Vt > Vx e Sp, P fe(x,t) n ( [j^ El{x,tyjj < A2 cxp(-B2ti/=^+''). 



24 



OLIVIER CARET AND REGINE MARCHAND 



Step 5. Control of the fast p2-infection: Let A3 and B3 be the two strictly positive 
constants given by Lemma [3.51 for the choice for a,h,(p we made in ()28|l . H3U|) and 
(|31|l . Note that for every k > 2, we have 

El n n EiAk-i,r,^2, jr^) C El 

where the event ., .) was defined in Lemma 13.51 Thus, the application of 
Lemma l3 . 51 implies that for any x e Sp^, any t > 0, for every k>2, 

ViiElrnElnEl_,) < ViEiAk-urk-2,jr^r)<Asi-^ + rk-2rcM-B3rk-2). 

Il^llpi li^^llpi 

Thus, for each t > I, each x € Sp^, 

Y,F{{Elrn{ElnEl_,) < AsJ2(-^+n ^ cxp{-Bsr,.2) 

k>2 fc>2^II^IIPi ^ 

< A3 Y.{Cp,^p,t + lYiru + ifcM-B^iTk) 

k>n 

< Ai{Cp,,p,t + iyJ2^M-B4rk) 

k>0 

< Ai{Cp,,p,t + if ^ cxp(-B4ro(l + kh)) 

fe>0 

< A^{Cp,,p,t + lfcxp{-Biro){l - cxp{-Biroh)y^ 
(40) < A5Cxp(-B5ti/'+"). 

where A^^A^ and Bi,B^ are strictly positive constants. 

Conclusion: For k large enough, the set Sk disconnects from infinity, and thus 
the event nfc>i Bk implies that the slow pi-infection is surrounded by the fast 
P2-infection and thus dies out. So, using H33|l . (|39|1 and (|40|) . we obtain: 

n Shadow ( t, i?ti/2+" 



< P ( Shadow ( ) n U Ekix, ty- 



m\2 



k>l 



m\2 



< P (shadow J (^Ei{x,ty] +P iEl{x,t)n [j El{x,t) 



k>2 



- J2 P {(Elii, t)r n (El (x, t) n El^.ix, t)) 



k>2 

< Aexp(-Sf'), 

which completes the proof. □ 

Proof of Theorem M.SX Proposition l2 . II and Lemma lTTTI give the existence of strictly 
positive constants a, P, Ai, Bi such that the event 

Ft ^ {Vy e drj{t) hhe {at, pt)} 
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has a probability larger than 1 — Ai exp(— ai?it), so we only have to control the 
probability of the event 

Assume that t is large enough to have at > Mt^^^^'' and set 

By Lemma there exists a subset T of the unit sphere S with |r| < C(l + ^)'^~^ 
such that 5 C U Bf(e). 

Assume now that Shade(t, Mt^^^+'>) n Ft occurs: there exists u £ S2 such that 
Shadow(l/, i, Mt^/^+'') happens. Let ~x & S he such that — af||2 < 0. Let us 
prove that Shadow(l?,t, ^t^^^^"^) happens. 

Let 7 be an infinite path in Cyl_|_('a?, -1^^-^/^+'') starting at some point y € r](t). 
We must prove that 7 meets dr]{t)r\r]^{t). We can suppose without loss of generality 
that y is the last point of 7 in r]{t) and thus y £ drj{t). Note that the points in 7 
after y are in B2{atY C B2{Mt^''^+'^Y . 

• Either y E ffit), and we are done. 

• Or y e V^it). Let z be the point after y along 7 where 7 exits from 
B2{l3t): between y and z, the path is in Cyl+( x", f-t^/^+'O n B2if3t) n 
^2(^^1/2+'')= C Cyl+(l?,Afti/2+'') n S2(/3t) thanks to Lemma lO We 
build now a path 7' inside the Cyl^(^, Mi^/^+'') by concatenating the 
portion of 7 between y and z and any infinite path starting from z and 
staying in Cyl_|_(^, A/t^/^+'') n B2{PtY: this path prevents the occurrence 
of Shadow(Tr, i, Mt^/^+''), as it starts from a point in ri^{t) and do not visit 
any other point in r]{t). The assumption y S ?7^(i) is thus contradicted. 

So J/ e v'^it), which means that Shadow(~af,f, ^t^^^^^) happens, and implies 

Shade(i, Mt^/^+'^) n Ft c Jj^ Shadow (ic, t, ^^1/2+^ 

Finally, Theorem 13 . 61 give two strictly positive constants A' , B' such that 
F{g^ n Shade(t, M<i/2+'') n Ft) < \T\A' exp(-B't'') 

< A' (1 + exp(-Bt") 



< + cxp(-Br'), 

which ends the proof. □ 

Proof of Corollarv \l.y[ We can assume that 77 G (0, 1). For every n > 1, we define 

tn = n'^ and 

A(n,M)= U Shadeft, Mii/2+r,y 
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For each M > 0, we have to prove that P \^g^ n hm A{n, AI) ) = 0. By the 
Borel-Cantelh lemma, it is sufficient to prove that 



n — > + oo 



+ 00 



^F{g^ nA{n,M)) < +00. 

Let then il/ > 0. Obviously, 
P(gi n A(n,A/)) 

n Shade (^t„+i, y ) + P (ryHWi) t Bp, (2t„+i)) 



< 



A{n, M)\ Shade t 



Lemma ll .21 gives two strictly positive constants Ai^Bi such that 

^•^ ,l/2+,7 



n Shade —t]l^+'^jj < A, exp(-Bin2"), 

while Proposition 12 . II gives two strictly positive constants ^2,-62 such that 

P(7/(t„+i) Bp,{2tn+i)) < A2exp(-B2n2). 
So it only remains to prove that 

Assume now that (A(n, M)\ Shade(t„+i, n {77i(t„+i) C Sp^ (0, 2t„+i)} 

holds: there exists ~x and t € tn+i) such that Shadow(~a?, t, Mt^/"^^^) holds but 
not Shadow('S', tn+i, -yt^^^''). Since ShadowCx , i„4_i, ^i^^'^j^'') is not fuffiUed, 
there exists some infinite path 7 in Cyl+(^,f-iy+i+") starting in some point v G 
r]^{tn+i) and that never meets rf'^tn+i)- By the definition of the process (?7^(i))t>0i 
there exist u S iq^itn) and a path 7' from m to w such that 

and the path 7' does not meet any point in if' (00). The path 7' can not stay 
completely in Cyl^(~a?, Mt]J'^^^), otherwise concatenating 7' and 7 together would 
contradict Shadow( x", Mi^/^+r)), Let w be a point in 7' n Cyl+( x", Mi^^"*''')'': 
the portion 7" of 7' between w e 7f{tn+i)^Gy\j^('x,Mt\!'^~^'^Y and w G 77^(i„+i)n 
Cyl+(^,f-ty++'') satisfies 

667" 

Provided that n is large enough, we can say that \\w — v\\p, > 2(i„+i — tn) - note 
that tl/^^^ ^ tn+i — tn- Using the fact that ri^{tn+i) C Bp,{2tn+i); we obtain 

(Ain, M)\ Shade(t„+i, Afty_^\+"/2)) n {vHtn+i) C Bp, (0, 2t„+,)} 

u^eBpj (2t„ + i) '^^ 
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So it follows from Proposition 12 . II that there exist strictly positive constants A3, B3 
such that 

P((A(n, A/)\ Shade(t„+i, Mi;,/+\+72)) n {v\tr,+i) C Bp,{0, 2t„+i)}) 

< |Sp,(2t„+i)|A3Cxp(-B3(t„+i -i„)) 

< Kn'^'^A3Cxp{~2B3n), 

which is summable. This ends the proof of the theorem. □ 

Note that the order ^1/^+'' that appears in our results follows from moderate 
deviations for fluctuations with respect to the asymptotic shape given in Proposi- 
tion However, the conjectured order for these fluctuations is rather 1/3. The 
proofs would apply with an estimate of the type 

Vt > P (^B°{t - /3<i/3+'') c C B°{t + /3<i/3+»,)^ > ^ _ AcM-Bt"). 

which would lead to replace ^1/2+'? by ^1/-^+'' in our results. 

4. Moderate deviations for the global growth of the epidemics 

This section aims to prove Theorem ll.5l when the weak survives, we recover the 
same fluctuations with respect to the asymptotic shape as in the case where the 
weak infection evolves alone. 

In fact, the only point is to see that if the strong infection at time t admits points 
outside Bp-^ (t + /3t^/^+'') , then this positional advantage enables to create an event 
of type Shade(T,MT^/2+»j) ^-^^ slightly larger time T ^ t + at^/^+T?^ ^j^g 
probability of such an event is controlled by Lemma 1 1.21 

Proof. Let /3 > and 77 G (0, 1/2). We want to prove that there exist two strictly 
positive constants A, B such that 

Vt > P n \Bp, (t - c v{t) c Bp, (t + /3ti/2+.,^ < AexpC-Bt"). 

We can flrst easily rule out the cases where ryi(i) ^ Bp, {t + [31^''^+'^) and where 
Bp, (t — pt^/^^^) <f_ 7]{t), by Proposit ion l2 . 21 and Lemma lTTl there exist two strictly 
positive constants Ai, Bi such that for every t > 0, we have 

P [g' n [Bp, (t - /3ti/2+'7) c vit) c Bp, (t + pt'/^+^) Y) 

< P (^Bp, (t - /3ti/2+';) ^ + p ^ {t + /3ii/2+")) 
+P [g' n [rj^it) ^ Bp, (t + /3ii/2+r,^ 1^ 

< ^{g'n[rj'{t)^Bp, (t + /3<^/2+'')}) +A,cM-B,t^)- 
Remember that Cp^_p, is a strictly positive constant such that 

VxgR'^ \\x\\p, < Cp,^p,\\x\\p,. 
Choose now a > such that (2Cp2.pj + 3)a < /?. Define now the following events: 
E = {yx^Bp,{2t) S,^,(ft^/^+'')ci3,^,(ati/^+'')cS,^,(2atV2+.)^ 

F = {rj'{t)^Bp,(^t + (3t'/'+^')}n{rj\t + at'/^+''')cBp,[t + 3at'/^^^^^ 
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By ProDOsition l2 . ll applied to thep2-epidemic, there exist positive constants A2, Aj, 52, B'2 
such that 

F{E') < |6p,(2i)|4cxp(-B^tl/2+'') < A2CXp(-B2i''), 

and, by Proposition 12.21 apphcd to the pi-cpidcmic, there exist positive constants 
A3, B3 such that 

P (^[i]\t + at^/^+") (f_ Bp, + 3ati/2+',^ }) < A3 exp(-B3f' )• 

It is thus sufhcient to prove that 

PiGi nEnF) < Acxp{-Bf'). 

Assume now that E f] F happens: there exists x with t + /3i^/^+'' < \\x\\p, < 2t 
and X e ?f{t). Note first that Bp,{t + 3at^^^+'') n B^^{2at^/'^+'') = 0: if z e 
Bp^{2at^^^^'^), then, by the choice we made for a, 

> \\x\\p,-\\z-x\\p,>t + f3t^^^+'^-Cp,,p,\\z^x\\p, 

Now, by the event F, we have 'q'^{t + at^^'^+'i) C Bp,{t + 3at^^'^+'^) and, by the 
event E, we also have B^^{at^/'^+'') C B^^{2at^^'^+''). Thus, as x € if{t) and 
Bp.it + 3ati/2+'') n 6^^(2ati/2+'') = 0, we obtain that 

r^^it + at'/^+^) D B;^{at'/'+^-') D B^^ (f i'^'^") • 

Let C > be such that Vx G R"*, ||2;||2 > C\\x\\p^. Define A/ = 2(1+^°/^+'? ^^'^ 
T = t + Then, for every t>l, 

This, with the previous inchision, imphes that ?72(T) D ;B^(MTi/2+''), then that 
r72(T) disconnects (T) from infinity in Cyl+(a;/||a;||2, MT^/^+'y)^ then that Shade(T, 
occurs. Then 

fiGi nEDF) < FiGi n Shade(T, MT^^^+'^) < Aexp(-St'') 
by Lemma [TT^ □ 

5. Density of the strong in the two dimensional case 

This section is devoted to the proof of Theorem 1 1.41 we prove that in dimension 
two, when coexistence occurs, the strong epidemic finally occupies a subset of 
with null density. We first need some definitions: 

Definition 5.1. For any t > 0, denote by Cext{i) the infinite connected component 
of rj{tY , and by d°°rj[t) the external boundary of rjit): 

dextvit) = {2 e vit) ■ e Cext{t), y ^ z}. 

What is specific to the two dimensional case is that the external boundary of the 
fast infection dcxtvit) O rj^ {00) is *-connected - this will be proved in Lemmas 15.21 
and 15.31 Loosely speaking, by Theorem 11.51 the external boundary dextvit) of the 
infection at time t is included in a very thin annulus with radius t and width 
Then, Theorem 1 1.31 combined with the ^-connectivity of do-xtvit) ^ ^7^(00), ensures 
that the shadow cast by the fast infection on the slow infection has a diameter 
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smaller than t^/^+''. However, it remains to control the points in 77^(00) that are 
never in a position to create shadow, see Figure 



Figure 2. The shadow created by fast/blue on slow/red has a 
small diameter, while fast/blue fills a set with positive density. 

The proof breaks down in higher dimension, as we can imagine a configuration 
where the fast infection occupies a tree whose branches simultaneously widen and 
ramify. For instance, we can assume that the radius at height t is of order t^/^ and 
the number of branches at height t is of order t'^~^l'^ . 

Let us now recall the graphical duality of the square lattice. Let = + 
(1/2,1/2), £2 = {{a, 6} : a, 6 G Z^ and ||a- fe||2 = 1} and = (Z2,E2), which is 
isomorphic to L^. For each bond e = {a, 6} of (resp. L^), let us denote by s(e) 
the only subset {i, j} of Z^ (resp. Z^) such that the quadrangle aihj is a square in 
K^. The application s is clearly an involution. 

For any finite set Ac. Z^, we denote by 7^eierls(A) the set of Peierls contours 
associated to A, that is 

7'eierls(A) = {e G : \a is not constant on s(e)}. 

If, on the plane R^, we draw the edges which are in 7'eierls(A), we obtain a family 
of curves - the so-called Peierls contours - which arc exactly the boundary of the 
subset A -I- [-1/2, l/2]2 of R^. If A C Z^ is a bounded connected subset of L^, 
there exists a unique set of bonds r(A) C Peierls(A) C which form a cycle 
surrounding A, in the sense that every infinite connected subset of bonds D C 
satisfying _D n A 7^ also satisfies D n s(r(yl)) 7^ 0. If we draw r(A) on the plane 
R2, we get the external boundary of A + [—1/2, 1/2] 2, i.e. the boundary of the 
infinite connected component of (A -I- [—1/2, 1/2]^)'^. 

Note also that if 7 is a Jordan curve on Lj, the set Int(7) (Ext(7)) composed 
by the points in 5(7) that arc in the bounded (respectively, unbounded) connected 
component of R2\7 is ^-connected. 

We begin with two lemmas to prove the ^-connectivity of the set n 9cxt'7(0 
in dimension 2. 

Lemma 5.2. Let A, B be two disjoint finite connected subsets of 7? such that A, 
B, and A^J B are connected. We define 

Aa = {e G : s(e) n A 7^ 0} and Aij = {e G : s(e) n B 7^ 0}, 

-E^ius = r(A U B) n Aa and E^^jg = T{A[J B) n Ab- 

Then -E^y^ and E^^jg are connected. 

Proof. Since T{A Li B) = E^^^g U E'^^j^ is connected, we can assume without loss 
of generality that -Baub ^'^^ ^aub non-empty. The contour r(AUi?) is a cycle 
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that we denote as a sequence of distinct consecutive edges eg, ei, . . . , e/-i, where 
the "end" of e/_i is the "start" of cq. To these edges we associate a sequence 
xq, . . . , Xf-i of points in 7? such that {AU B) O s{ei) = {xi}. We also denote by 
mp, . . . , TO/-! the middle points of the edges eg, ei, . . . , e/_i. 

Assume that xq G A and suppose by contradiction that E"^^jg is not connected: 
there exist p, q with 1 < p < q < f with Xi E A ior i E {0} U {p, . . . ,q — 1} whereas 
Xi G B ior i e {1, . . . ,p - 1} U {q}. 

Since A is connected, there exists a simple path in A from xo to Xq-i which 
corresponds to a path in from the start of cq to the end of eg_i. The union of 
this path with the path (eo, ei, . . . eq-i) makes a Jordan curve 7. 

Obviously, rriq ^ 7. Since is on the outer boundary of the connected set 
(AU B) + [—1/2, 1/2]^, there exists an (infinite) path in {A U B^ joining ruq to 
infinity. So. we can say that mq is in the infinite component of j'^. Since B is 
connected, there exists a path 7' in B from Xq to xi. Let e be the first edge of 7' 
which crosses 7. 

By construction, we know that each edge e G which crosses 7' from the 
unbounded component to a point in B must be one of the s(e,;)'s. But there is a 
contradiction because no s{ei) can have both ends in AU B. □ 

Lemma 5.3. In dimension 2, the set rf'{t) H dextvi^) *- connected. 

Proof. By the very definition of the evolution process, ri^{t) and are connected. 
If 'q{t) = ri^{t)\Jri'^{t) is connected , it follows from Lemma lE^ that rj^ [t)Cidey±r]{t) = 
Int(r(77(t)) n A^2(t)) is connected. Otherwise, if{t) n dcxtv{t) — which 
is also connected. □ 

We can now proceed to the proof of Theorem 11.41 

Proof of Theorem \r^\ Let a > 0, and > such that 1 + e = (2 + a)(l/2 + 77) < 
1 + a. Let a' > a be such that 2 + a > 1 + a' (this last condition is only necessary 
to ensure the good definition of the event A\ introduced below). For n > 0, we 
define: 

Ai = {Bp, - 4ni+^) C 77 - 27ii+^) C Bp, {n'+^) ] , 

Al = Shade (n2+" - 2ni+-% ni+"' 
Al = fl {S^-J4(2 + a),^l+")ci?;,(5(2 + a)nl+")} 

a;eBpi(n2+°)\Spi(n2+°-5ni+^) 

An — A]^. 
l<i<3 

Step 1: Let us see that 

(41) v(g^n ita^ Al 

\ n — > + oo 

Indeed, if fin) = 71^+" — 2?!^+^, then for n large enough: 

By Lemma ll. 51 there exist two strictly positive constants Ai and Bi such that 
Vn > 1 ¥{g^n (AlY) < Al exp(-Sin''(2+")). 



FIRST-PASSAGE COMPETITION AND DENSITY 31 

Then, as = o ^, by Lemma [1.21 there exist two strictly positive 

constants A2 and B2 such that 

Vn > 1 P(^i n {Aly) < ^2Cxp(-S2n"(2+")). 

Finally, by the large deviations result (Proposition 12. 1|) for the p2-infection, there 
exist two strictly positive constants A3 and B3 such that 

Vn > 1 PiiAlY) < (n2+"))|A3exp(-i?3n^+"). 

Collecting the previous estimates, as 77(2 + 0:) < 1 + there exist two strictly 
positive constants A4 and B4 such that 

Vn > 1 F{g^ n A^^) < J2 ^(^' ^ (^nT) < Ai exp (-BiiA''+''^^ , 

l<j<3 

which proves (|41|l by the Borcl-Cantelli lemma. 
Denote by 

r„ = r(r;(n2+"-2ni+-)), 

Fn = s(r„) n 77 - 2ni+^) , 

Fi^ - s(r„) n 77' (n2+" - 2ni+^) = r;'' (00) n5c.tr; (n2+"-2ni+^). 

If n is large enough, 77 (n^+" — 2n^+^) is connected and r„ is thus a circuit. Note 
also that by Lemma [5.31 is ^-connected. 

Step 2: Assume that Qi n j4„_i n A„ occurs for some n large enough. Let us prove 
that there exists y e Bp^ (n^+a) („2+a _ 5„i+e) such that 

(42) Fl C S|(5ni+"')n6p, (722+")\Sp^(n2+"-57ii+^). 

By A\, F„ C ;Spi \Bp, {n'^+°' ~ 571^+"). Assume then by contradiction that 

(H) 3zi,Z2 e F^ such that \\zi - Z2II2 > 5n^+"'. 

As in dimension 2, i^^ is ^-connected, and as Gi occurs, we can define 7„ as the 
portion of r„ between zi and Z2 such that: 

s(7„) n 77 (7i2+" - 2n^+^) C 7/2(oo). 

As the width of the annulus Bp-^ (71,^+") \Bp-^ (?t,^+" — bn^^'^) is of order 577,^+*^ = 
o{n^~^°' ), there exists Ieq G ^2 such that in Cyl_|_(li?o, 2n-'^+" ), the set s(7„) n 
T] (tz^"*"" — 2n^+') C disconnects from infinity. By A^, the event Shade(n^+" — 
2n"'^"'"'^, 2?!^+" ) can not occur, thus in Cyl_|.(l?0 7 2n^~''" ), the set does not dis- 
connect 77^(71,^+" — 277,^+'^) from infinity. Let z G 7/^(77,^+" — 271,^+'^) be in the same 
connected component as infinity in Cyl_|_(lr 0, 2-n}^°' ) deprived of F^. Note that - 
this is a key point - the infection path from si to z has to enter Cyl_).(~x 0, 277,^+" )n 
Spi (77,^+") \Bp^ (71^+" — STi^+'^j by crossing the border of the cylinder. 

If 77 is large enough, then (77, — 1)^+" < 77,^+" — Sti^"*""^. By A]^_i, the set 
■q{{n - 1)2+" -2(77,- 1)^+") is contained in Bp^ {{n - 1)^+"), and thus, an in- 
fection path from si to z has to visit some vertex s G 77^(00) satisfying s G 
Bp^ (772+" - 577!+'^) \Bp, {{n - 1)2+"), and thus such that 
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This imphes 

z g - 2ni+" - {n - 1)2+" + 2{n - Vf^'^) C 5^^(2(2 + a)ni+°). 

Thus, z has to be at a random distance for the p2-infcction less than 2(2 + a)n^+" 
of a point in the border of the cylinder, and, by at a distance ||.||p2 less than 
5(2 + Q;)n^+" of a point in the border of the cylinder; and this is also the case 
for any point z G 77^(71,2+" — 2n^"'"'^) in the same connected component as infinity 
in Cyl_|_("i?0 5 2ri^+" ) deprived of F^. As 1 + a' > 1 + a, this implies, for n large 
enough, that in Cyl^(lz?Oi )^ the set disconnects 77^(71^+" — 277^+^) from 
infinity, which contradicts A^, and thus (if). This completes the proof of 

Step 3: Assume now that 77 is large enough and that Q\ H A„_i H A„ n A„_)_i n An+2 
occurs. Let y G [n'^+°') \Bp^ {n'^+" - 5n^+^) be such that 1021 is satisfied. Let 
us prove that 

(43) n {Bp, {{n + 1)2+") \Bp, (772+")) c S|(67.i+"'). 

Consider z G 77^(00) n [Bp, ((77 + 1)^+") \Bp, (77^+")) . If 77 is large enough, (77, + 
1)2+" < (77 + 2)2+" - 4(77, + 2^+^, and thus, by A^^^, the infection time of z is 
less than (77 + 2)2+" - 2(77 + 2)1+*^. By A^, as z ^ Bp, (772+"), its infection time is 
also strictly larger than 77,2+" — 2r7^+^. Thus the infection path from S2 to z has to 
visit some point s G F^. By H42|l . the point s is not in Bp, (772+" — 577^+'); thus, 
as (77 — 1)2+" < 7T.2+" — 577^+^ for 77 large enough, ensures that the infection 

time for s is larger than (77 — 1)2+" — 2(77 — 1)^+*^, which leads, for 77 large enough, 
to 

zG B;^((77 + 2)2+" + 2(77 + 2)i+^-((77-l)2+"-2(r7-l)i+-')) C S;^(4(2 + «)77i+"). 

As s G Bp, (772+") \Bp, (772+" - 577!+^), by Al, we have z G 6^,(5(2 + a)77i+")), 
and thus 

zG y ^;^(5(2 + a)77i+")), 

seK^(5ni + °') 

which is included in (677^+" ) for 77 large enough. This proves (|43|) . 
Step 4: Let us prove that there exists a constant C such that 

(44) V77 > 1 1772(00) n Sp,(r72+")| < C773+2"'. 

By (|41|) . on tj^, there almost surely exists 777 such that An occurs for every n>m. 
Thus, almost surely, for every 77 > 777. by H42() and H43() - and by increasing 777 if 
necessary there exists y„ G Bp, (772+") \Bp, (772+" — 577^+'^) such that 

772(00) n (Bp, ((77 + 1)2+") \Bp, (772+")) C 6|"(677l+"'). 

Thus, there exist constants Ct such that for n> m, 

n-l 

1772(00) n 6^,(772+")! < Cl|Sp,(7772+")|+ ^ C2|e2(6fcl+"')| 

k—m 

n-1 

< C37774+2" +CiY, /fc2+2a' < C^^M^ 
k—m 
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Step 5: Consider (3 S (0, 1/2). Wc can choose a' > a > such that = 3/2 + /3 

and such that 1 + a' < 2 + a. For t large enough, choose n such that n^+" < t < 
[n + 1)^+". Thus, by the previous step, 

\^f{oo)C^Bp,{t)\ < |?72(oo)n6p,((n+lf+")| < C{n + lf+^''' ^ Ct^ ^ Ct"^+^ . 

The norm equivalence implies the analogous result for any norm on M^, which 
proves the first point of Theorem 1 1.41 

Let us now prove the second point: for every [3 > Q, 

Diam ((ry^(oo) + [-1/2, 1/2]^) n S^, {t)) 
1™ tmHi = 0- 

It is clearly sufficient to consider /3 G (0, 1/2). We can choose a' > a > such that 
< 1/2 + (3. For t large enough, choose n such that 71^+" < t < (n + 1)^+". 
Then, by there exists y <eM? such that 

{ifioo) + [-1/2, l/2]2) n S,, it) n Z2 c + l)2+")\Sp, (n2+«) c 6f (6ni+"'). 

As ri ~ this ends the proof of the second point. 

Turning to the proof of the last assertion, consider the following alternative: 

• If the weak species (type 1) does not unboundedly grow, its natural density 
is zero, while the density of the strong is one. 

• If the weak species grows unboundedly, the first point of the present theorem 
ensures that the strong species has null density, and therefore that the weak 
have full density. 

□ 



6. NON-COEXISTENCE EXCEPT PERHAPS FOR A DENUMERABLE SET 

In this section, we prove Theorem ll.61 Remember that Haggstrom and Pemantle 
proved non-coexistence for two epidemics progressing according exponential laws 
with parameter 1 and A "except perhaps for a denumerable set" for A, and Theo- 
rem ll.Sl extends this result to families of laws depending on a continuous parameter. 

The first step consists in coupling all possible competition models on the same 
probability space, respecting the stochastic order of the laws. This will give natural 
inclusions between sets of infected points for competition with distinct parameters, 
as stated in Lemma l6.1l Assume that p < r, that the slow infection (the strong one) 
uses the law with parameter p (respectively, r) and that both infections manage to 
grow unboundedly. Let also choose q G (p, r). Then, we can expect than strength- 
ening the slow infection by increasing its parameter from p to q makes it strong 
enough to win and surround the fast one. Proving this is the aim of Lemma 16.31 
and the proof is based on Theorem 11.51 Finally, to prove Theorem 11.61 we show 
that for a fixed q & I, the set oi p < q such that P(^p.q n Gp,q) > is a subset of 
the discontinuity set of an increasing function, and is thus at most denumerable. 

Coupling. We first couple all passage times for varying parameters thanks to the 
generalized inverse of the repartition function, which allows to build all the com- 
petition models on the same probability space. This generalizes the construction 
presented in the introduction with only two parameters. 



XE""' = iX'o''''^P^iz),X',P^^^^iz))^^^. with 
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On = [0, 1]'^', consider the probabihty measure P = U[Q, where U[Q, 1] 

denotes the uniform law on the set [0, 1]. For each u; £ il and p G I, define 

= inf{j: G K : Up{{-oo,x]) > uje}- 

Under P, the variables (tf)egE'' are independent identically distributed with com- 
mon law Vp. Moreover 

We build now, for a given (pi,P2) G the competition process in a realization 
uj & fl. Let E = ([0, +oo] X [0, +00])^ . We recursively define a i^-valued sequence 
(XPi'P2)„>o and a non- negative sequence {TP^'P'^)n>o- The sequence {TP^'P^)n>o 
contains the successive times of infections, while a point e = {s^{z),e'^{z))z(zzd S E 
codes, for each site z, its times of infection £^(2) ( s'^{z)) by the first (respectively, 
the second) infection. We start the process with two distinct sources si and S2 in 
Z'*, and set Tq^^'^'" = and 

X^'Pi'P=(z) = 0if2 = s„ 
X^'Pi'P=(z) = +00 otherwise. 

This means that at time 0, no point of Z'' has been infected yet but the two initial 
sources si and S2. Then, for n > 0, define the next time of infection: 

T„P;f = miiXi^P^^^Hy) + t^;^^j : {y, z} G z G {1, 2}, Xt'^P^^P^z) = +cx)}. 

Note that the infimum in the definition of Tn+i is always taken on a finite set. 
Moreover, Assumption (5) ensures that if this infimum is reached by several triplets 
{i,y, z), all these triplets have the same first coordinate, which means that a point 
can be infected by the same species from distinct neighbors at the same time, but 
not by the two species simultaneously. For such a triplet, the next infection is of 
type i from (one of the) y to z. The set of infected points of type 3 — i has not 
changed: 

Vx e z"* x^^f^'P^x) = xf-'''"'''Hx), 

while the point z has been infected by species i at time X^P'^'P'^{y) + 1^^ ^y. 

Vx e I.'\{z} Xi;l^f^ix) = X:f^^P^ix} and X;^^V"^(z) = Xlf^-^^iy) + 

Note that X^P^'P^{y) and X^~'^'P^'P^{y) can not be simultaneously finite, which 
corresponds to the fact that each site is infected by at most one type of infec- 
tion. Moreover, once mm{X^'P'^'P^ (x), X^^'P'^'P^ {x)) is finite, its value - the time of 
infection of a; - does not change any more. 

As j/pj >- Vp^, species 1 is slower than species 2. We also define the sets 
■qP^'P^{t),ri^'P^'P^{t),ri'^'P^'P^{t) that are respectively infected points, infected points 
of type 1, infected points of type 2 at time by 

Vie{l,2} Vt e [TPl'^'^TP;f ) 7]'^P^'P%t) = {zeZ'^;X'^P''P'{z) <+oo} 

and T]P^^P^{t) = i-i^-P^'P^{t) U T]'^'P^'P^{t). We also define 

„'-P^-.P2foo) = U ri''P'^P^(t), 
t>o 

g^:Pi,P2 ^ {|?7*'Pi'f2(oo)| = +00} for i ^ 1,2. 
The set Q'-'P^^P'^ corresponds to the survival of type i. 
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Lemma 6.1. Let t > 0. 

• r]^'P''^{t) is non- decreasing in p and non-increasing in q, 

• ri'^'P''^{t) is non- decreasing in q and non-increasing in p. 

Proof. The proof is just a "several parameters" version of the proof of Lemma im 
We only prove the monotonicity of the two sets with respect to q. Let then q < r. 
We now proceed by induction to prove that for every n G N 

{H„) Vx e X'^ X^'P^-^ix) < Xl-P-'-ix) and X^-P-'^ix) > ^^^^^''(a;). 

Clearly, (Hq) is true. Assume that holds. 

1. Let us first prove that X^'P'^{x) < X^'P'{{x) for each x in Z''. We have the 
following alternative: 

• l{X^f{{x) = +00, it is obvious that X^'Pfix) < X^f{{x). 

• If X^'P''^{x) < +00 then, by (i?„), X^'P''^{x) is also finite, and thus their 
values do not change when we go from n to n + 1, and the inequality is 
preserved. 

• If X^^P'{{x) < +00 and X^^P'^{x) = +oo, there exists y ^ x which has 
infected x at the [n + l)-th step of the construction with type 1 species. In 
other words: 

Xl^P{{x) = Xl'P'^{y) + t^^^^j and Vz ^ x, Xi^P^^{y) + tP^^^^ < XI'P'^{z) + t\,,^y 

By since < f^, we have for each z ^ x: 

X'n'''{y) + tly^^y < Xl'P-{y) + < Xl^P^^iz) + < XI'P^^{z) + t^^^y 

This says that, in the (p, q) competition, x is infected by the species 1 and 
that Xl'P'Iix) = Xl^P''-{y) + t^^^^j > Xl;Pf{x). 

2. Let us now prove that X^^'Pflx) > Xf^P'{{x) for each x G Z'^. Wc have the 
following alternative: 

• liXl'Pfix) = +00, it is obvious that xI'P[\x) > xlf{{x). 

• If X^'P''^{x) < +00 then, by (i?„), X^'P''^{x) is also finite, and thus their 
values do not change when we go from n to n + 1, and the inequality is 
preserved. 

• If X'^'P'^{x) < +00 and X^'P'''{x) = +oo, there exists y ^ x which has 
infected x at the {n + l)-th step of the construction with type 2 species. In 
other words: 

Xlf,\x) = Xl'P''^{y) + tl^^^ and Vz ^ x, X^^P^'^iy) + t^^^^ < X'^'P'^z) + tP^^^y 

By (Hn), since < f^, we have for each z ~ x: 

Xl-'-{y)+tl,^.} < Xl'P-^{y)+tl^^^^ < X^^P-^{z)+tP^^^^ < Xl-P-{z)+tP^ ,^y 

This says that, in the (p, r) competition, x is infected by the species 2 and 
that X'4{{x) < Xl^P'^iy) + t\^^^^ = Xl'Pf{x). 

To conclude, note that ri^'P^'i{t) = {z e Z'' : 3n e N, X^'P^i{z) < t}. It is then 
obvious that vi^'P^'^it) is non-increasing in q, and ri'^'P''^{t) is non-decreasing in q. □ 

Lemma 6.2. For A C Z'', we define 

\A\p ^ snY>{\\x\\.p : X ^ A} and |A|*,p = inf{||a;||p : x £ Z'*\A}. 
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Then, P-almost surely, 

— > 1 ana — > 1. 

t t 

Proof. These are direct consequences of the large deviation result, Proposition 

□ 

Lemma 6.3. If p < q < r, then ¥{g^-P^'' n ^^.g.'^) := q. 

Proof By coupling, G^'P'"' D G^'I-'', thus we have G^'P'"' n G^^'^''' = {G^'P''' n G^'''''') n 
G'^''^-'^ . So we can assume that C/^'P^'' n G^'^'^ occurs and prove that G^''''^ can not 
happen. By Theorem 1 1.51 we have 

lim ^— LJiz. < 1^ which implies, by Lemma l6. II lim ^— LAIli < \_ 

t — »+oo t t — *+oo t 

Now, by Proposition wc have 

lim ^— — ^ '^^'^ < Cp^q < 1. 
Using the coupling Lemma Fl. II and Lemma [6.21 together . we get 

t—^~\~oo t 

Now, let t be large enough to ensure that 



Then every point x such that at < \\x\\q < j3t belongs to rj^''''^ {t)\r]'^''^'^ (t), which 
prevents the occurrence of the event tj2,<?,r^ q 



Proof of Theorem \l.b\ Let g e / be fixed and consider the maps : P((7''P'9). 
By Lemma 16.11 is non-decreasing, whereas is non-increasing. Suppose now 
that p < q. We prove that f[G^'P^i n ^^.p.-?) = Q if is left-continuous at p. By 
Lemma 16.31 

= P((gi.p-i/".'Z)c ^i,p,9 n ^;^'^'''?) 

< P((gl'P-l/",9)': p 

< s^(p) - si(p- l/n). 

Thus, the set oi p < q such that PiGp,q n > is a subset of the discontinuity 
set of the non-decreasing function s^. Therefore, it is at most denumerablc. Note 
that we could prove that V{G^'P''^ D G^'^''') = if is right-continuous at p in the 
very same way. □ 
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7. Concluding remarks 

Since we are coming to the end of our study, it is worth questioning the rele- 
vance of the notion of strong coexistence and its relationship with the Haggstrom- 
Pemantle conjecture. 

At first, let us say a word about the notion of strong coexistence. It is obvi- 
ously stronger, but how far away is it from the notion of coexistence? In the case 
where the two species have the same passage times law, a partial answer is given 
by a recent work by Gouere [7]: some of these results imply that - under clas- 
sical assumptions implying coexistence - one can find initial configurations that 
give rise to strong coexistence with positive probability. The restriction on the 
initial conditions can however be dropped by a modification argument as in Garet- 
Marchand ,,4.. Actually, in the case where the two species have the same passage 
times law, simulations let think that when coexistence occurs, each species grants 
itself a cone, and thus strong coexistence occurs. 

The above remarks seem to show the relevance of the notion of strong coexistence, 
but we must now wonder how far we are from the Haggstrom-Pemantle conjecture. 
First, it could be interesting to note that Thcorcm ll .61 allows a reformulation of this 
conjecture: it is sufficient to prove that the map p i-^ Pp.q{G^) has a unique point 
of discontinuity. Note also that this reformulation is quite close to some recent 
result by Deijfen and Haggstrom concerning competition with exponential speeds 
on general graphs (Theorem 4.1 in P]). However, it is not evident that this remark 
can be exploited to prove the conjecture. In this perspective, it it more natural to 
look at Theorem 11.21 and Corollary 11.31 it seems highly unlikely that the strong 
could survive being constrained to occupy only a negligible portion of the aerial 
surface, but we did not success to prove it at this time. 
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